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Abstract. Every definably complete expansion of an ordered field satisfies 
an analogue of the Baire Category Theorem. 

1. Introduction 

Let K be an expansion of an ordered field (K, <,+,•). We say K is definably 
complete if every bounded subset of K definable in K has a supremum in K. Such 
structures were first studied by Miller in [7]. The main result of this paper is the 
following definable analogue of the Baire Category Theorem. 

Theorem A. Let K be definably complete. Then there exists no set Y C A'>o x K 
definable in K such that 

(i) Y t is nowhere dense for t G K >0 , 

(ii) Y s C Yt for s, t € -K>o with s < t, and 

(iii) l) teK> Y t =K, 

where Yt denotes the set {a G K : (t, a) G Y}. 

Theorem A is a positive answer to a conjecture of Fornasiero and Servi raised 
in |2j [3] . By their work, Theorem A implies that definable versions of many stan- 
dard facts from real analysis hold in IK. Among these are a definable analogue of 
the Kuratowski-Ulam Theorem, a restricted version of Sard's Theorem and several 
results in the model theoretic study of Pfaffian functions (see [3J 2J [5] for details) . 

A short remark about the proof of Theorem A is in order. A definably complete 
structure does not need to be complete in the topological sense. For this reason the 
strategy of the classical proof of the Baire Category Theorem to define a sequence 
of real numbers by recursion is not viable in our setting, as such a sequence might 
not converge. However, by [2] (see Fact 3 below) it is enough to consider a definable 
complete K that defines a closed and discrete set which is mapped by a definable 
function onto a dense subset oi K. In such a situation techniques are available that 
are based on the idea of definable approximation schemes first used by the author 
in [B] . These ideas allow us to replace the use of recursion in the classical proof by 
an explicit definition of an appropriate sequence. 

Notation. In the rest of the paper K will always be a fixed definably complete 
expansion of an ordered field K. When we say a set is definable in K, we always 
mean definable with parameters from K. We will use a, b, c for elements of K. The 
letters d, e will always denote elements of a discrete set D. Given a subset X of 
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K n x K m and a € K n , we denote the set {b : (a, b) G X} by X a . We write X for 
the topological closure of X in the usual order topology. 

2. Facts about definably complete fields 

In this section we recall several facts about definably complete expansions of ordered 
fields. For more details and background, see [TJ. Let K be a definably complete 
expansion of an ordered field. 

Fact 1. Let Y C K be a non-empty closed set definable in K. Then Y contains a 
minimum and a maximum iff Y is bounded. 

Fact 2 (0 Lemma 1.9]). Let Y C A' 2 be definable in K such that Y a is closed and 
bounded and Y a D YJ, ^ for every a,b E K with a < b. Then Hae-fir ^ ®- 

We say that K is definably Baire if it satisfies the conclusion of Theorem A. The 
proof of Theorem A uses the following result of Fornasiero as a starting point. 

Fact 3 ([21 Corollary 6.6]). If IK is not definably Baire, then there exists an un- 
bounded, closed and discrete set D C K>o and a function / : D K such that / 
is definable in K and f(D) is dense in K. 

The strategy for the proof of Theorem A is to establish the following statement: A 
definably complete expansion of an order field that defines an unbounded, closed 
and discrete set which is mapped by a definable function onto a dense set, is defin- 
ably Baire. Note that there are many instances where we already know Theorem A 
holds. Since K is a Baire space, every expansion of the real field is definably Baire. 
Moreover, any o-minimal expansion of an ordered field is definably Baire. For more 
examples in this direction and related results for expansions of ordered groups, see 
Dolich, Miller and Steinhorn [TJ 3.5]. 

3. Proof of Theorem A 

Let K be a definably complete expansion of an ordered field (K, <,+,•). Towards 
a contradiction, we assume that there is an increasing family {Y t ) t ^K >a of definable 
nowhere dense sets such that K = Uteif >0 Set Yq := 0. Define X t := K \Y t . 
Then X t is dense in K. By replacing Y t by its topological closure, we can assume 
that X t is open. 

By Fact [3] there is also an unbounded, closed and discrete set D C K>q definable 
in K and a map / : D — >• K definable in K such that the image of D under / is 
dense in K. Since D is cofinal in A>o, 

K= \jY d . 

Let /3 : K — > D U {0} be the function that maps c to the largest d G D U {0} such 
that c <G Xd- Note that (3 is unbounded. Further let 7 : K — > [0, 1] map c G K to 
the supremum of the set of elements b in (0, 1) such that (c — 26, c) C Xpr c )- Since 
A^( c ) is open, 7(c) > 0. We will write I c for the open interval (c — 7(c), c). We will 
use the following properties of /3 and 7. 

Lemma 4. Let c G K. Then 
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Definition 5. Let c G K. Define S c Q D as the set 

\deD : f{d) > c AW e D e < d ^ (/(e) < c V /(d) < /(e)) j. 

Moreover, let C D be 

{d£S c : VeGD (e < d A e G S c ) ^ /3(/(e)) < 0(/(d))}. 

The elements of the set can be interpreted as the set of best approximations of 
c from the right. Compare this to the approximation arguments used in |Bj. Note 
that S c is always unbounded, because it does not contain a maximum. The set S% 
is always non-empty for every c G K, since it contains the minimum of S c . But a 
priori there is no reason why should be unbounded. In fact, it might even be 
finite for some c G K. The advantage of over S c is that the composition /3 o / 
is strictly increasing on Sg. 

Definition 6. Let 6 : K —> D be the function that maps c to the largest d E S® 
such that for all e\, e 2 G S% with ei < e 2 < rf 

/(e 2 ) G I /(ei) . 

Define J c C if by 

Jc-= P| //(e)- 

eGSf n[0,6(c)] 

Lemma 7. The function S is well-defined. 

Proof. Let c G if. Towards a contradiction, suppose that 5(c) is not defined. Then 
S@ is unbounded by Fact Q] and for all ei,e2 G 5^ with ei < e 2 

/(e 2 ) G If [ei) . 

Then for every e G S% the set 

f] 7 /(ei) ^ X /3(/(e)) 
eiGSf ,ei<e 

contains /(e), and hence is non-empty and closed. By Fact[2]and Lemma|4] 

Since is unbounded and /3 o / is strictly increasing on Sf, the set {/3(/(e)) : e G 
Sj} does not contain a maximum. Thus by Fact [T] it is unbounded. Hence it is 
cofinal in D and 

n x 0U(e)) = n x d . 

This is a contradiction, since Hde-D ^ s em Pty D 
Lemma 8. Let c G if. Then </ c is a non-empty open interval. 
Proof. Let gJi G L> be the largest element of H [0, 5(c)] such that 

e€S§ n[0,di] 

is a non-empty open interval. Such an element exists, since S@ is non-empty and 
I Q is a non-empty open interval for every a G K. Towards a contradiction, suppose 
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that di < S(c). Let di G D be the smallest element in n [0, 5(c)] larger than d\. 
Since di < d(c), /((fo) G //( e ) for all e £ S@ with e < e?2- Hence 

j /(<i2) n n j /( e ) 

eesf n[o,di] 

is a non-empty open interval. This is a contradiction to the maximality of d\. 
Hence d\ — 8{c). □ 

Note that for every c 6 K 

f(6(c)) G J c C I w/ ( i(c ))). 

In order to find a counter-example to the statement CldeD-^d = 0, we will amal- 
gamate sets of the form S{; n [0, 5(c)]. For this purpose we introduce the following 
notion of an extension. 

Definition 9. For ci,C2 G K, we say that C2 extends c\ if S(ci) < 6(02) and 

s£n[o, = s£n [0.5(d)]. 

In the following we will construct an unbounded definable subset Eq of D such that 
for all d,e € Eq with d < e, /(e) extends /(d). Given such a set Eq, we will be able 
create a contradiction as in the proof of Lemma [7] (see proof of Theorem A below). 
With that goal in mind, we start by establishing several properties of extensions. 
First note that being an extension is transitive. If C3 extends C2 and c 2 extends C\ , 
then C3 extends C\. 

Lemma 10. Let ci,C2 G K be such that C2 extends c\. Then 

(i) Jc 2 Q Jen and 

(ii) /?(/(«)) > /W( Cl ))). 

Proof, (i) Since c 2 extends c u S£ n [0,5(ci)] C S$ 2 n [0,5(c 2 )]. Hence J C2 C J Cl . 
(ii) Since C2 extends Ci, 5(ci) G 5f 2 . Since /? o / is strictly increasing on S 1 ^, 
/3(/(5(c 2 ))) > /?(/(5( Cl ))). □ 

Lemma 11. Let c G K and d € D. If the set 

L := {/(e) : e G D, e < d, /(e) < c} 
is non-empty, then it contains a maximum. 
Proof. Suppose L is non-empty. Then the set 

{ei G D : /(ei) < c A Ve 2 G £(e 2 < ex) (/(e 2 ) > c V /(e 2 ) < /(d)) } n (0, d) 

is bounded and non-empty. Thus it contains a maximum, say e^. By the definition, 
the image of e^ under / is the maximum of L. □ 

Proposition 12. Let c G K. Then there exists d G D such that /(d) extends c. 

Proof. By Lemma |51 the set 

yl := K >c n J c 

is a non-empty open interval. We will construct d, d\ € D such that /(e?i) G A, 
/(d) extends c and di is the smallest element in Sf, d ~. larger than 6(c). Because 
/(di) G A, di witnesses that S(f(d)) > 6(c). 
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Since f(D) is dense in K, we can define di G D as the smallest element in D such 
that f(di) G A and /9(/(di)) > /3(f(S(c)). Since c < /(di) < /((5(c)) and (5(c) G S CJ 
we have di > (5(c). We now choose d. By Lemma ITT1 the set 

{f(e):eeD,e<d 1 J(e)<f(d 1 )} 

has a maximum, say f(d 2 ) for some di G D. By density of f{D), we can choose 
del) such that /(d) e An (f(d 2 ), f(di)). 

Since c < f(d) < f(5(c)), 

sf>n[o,6(c)] = s p m n[o,6(c)]. 

It is only left to establish that S(f(d)) > (5(c). Since f(di) G A, it is enough to 
show that di is the smallest element in larger than (5(c). By the choice of d, 

we have that for all e G D with e < di 

(3.1) c < f(d) < /(d,) < /(e) or /(e) < f(d). 

Hence di G Sf(d)- Let e G D be such that (5(c) < e < d\. We will show that 
e ^ ^f(d)' This then directly implies that dx G S^,^ and that dx is the smallest 
such element larger than 6(c). By minimality of dx either /(e) ^ A or f3(f(e)) < 
f3(f(5(c)). In both cases we have to check that e £ If /3(/(e)) < /3(f(5(c)), 

then e ^ ^/(d) because (5(c) G Sy^) and /3 o / is strictly increasing on S^ d y Now 
consider the case that /(e) ^ A. Since A is an interval and f(S(c)) G A, cither 
/(e) < /(di) or /(e) > /(5(c)). If /(e) > /((5(c)), then e g Sf (d) because 5(c) G 
„. If /(e) < /(di), then /(e) < /(d) by (HHJ). Hence e £ 5^ (d) . Hence di is the 
smallest element in SjLfl larger than (5(c). □ 

Definition 13. Define E as the set of e G £> such that there is no d G D with 
d < e and 

Sj (e) n[0,<5(/(e))] =Sf (<J) n[0,*(/(e))]. 

The set E is defined in a way to make sure that if e G E, d G D and /(d) extends 
/(e), then e < d. 

Lemma 14. Let c G A'. The set {e E E : /(e) extends c} is unbounded. 

Proof. Let di G D be the smallest element in D such that f(d\) extends c. It is easy 
to see that d\ G E. Towards a contradiction, suppose there exists e G E such that 
e is the largest element in E such that /(e) extends c. By Proposition[12j let d € D 
be the smallest element of D such that /(d) extends /(e). Because e G E, d > e. 
Since /(e) extends c, so does /(d). Moreover, since e G E and d is the smallest 
element in D such that /(d) extends /(e), d is in E as well. This contradicts the 
maximality of e. Hence the set {e G E : /(e) extends c} is unbounded. □ 

Lemma 15. Let di,d2,d3 G -D be such that 4 G £ and di < d2 < d3. If f(d^) 
extends f(d\) and f(d^) extends f(d 2 ), then /(d2) extends f(d\). 

Proof. Towards a contradiction, suppose that 5(f(d 2 )) < (5((/(di)). Since /(da) 
extends both f(d\) and f(d 2 ), 

s f( d2 ) n [M(/(<fc))] = n [W^))]- 
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This contradicts d 2 G E. Hence 8{f{d2)) > S(f(di)) and 

s f {dl ) n [M(/(*))] = s? (d2) n [o,*(/(di))]. 

□ 

Definition 16. Let do be the smallest element in E. Define Eq (Z E as the set of 
elements d oi E satisfying the following two properties: 

• either /(d) extends /(d ) or d = do, 

• if there arc ei,e 2 G E such that do < &\ < d, /(d) extends f{e{) and e 2 
is the smallest element in E larger than e\ such that /(e 2 ) extends /(ei), 
then cither d — e 2 or /(d) extends /(e 2 ). 

The set i?o is definable in K, since both E and the property of being an extension 
are definable in K. 

Lemma 17. Let d G Eq. If e is the smallest element in E larger than d such that 
/(e) extends f(d), then e E Eq. 

Proof. Since /(e) extends /(d), /(e) extends /(do). Let ei,e2 G -E be such that 
do < ei < e, /(e) extends f{e\) and e2 is the smallest element in E larger than 
ei such that /(e 2 ) extends /(ei). If e\ = d, we get ei = e by minimality of e. If 
ei < d, then /(d) extends /(ei) by Lemma 1151 Since d G -Eo, either d = e2 or 
/(d) extends /(e 2 ). Thus /(e) extends /(e 2 ). Hence we can reduce to the case that 
ei > d. Since /(e) extends both /(d) and /(ei), /(ei) extends /(d) by Lemma [T5l 
But then e\ = e by the minimality of e. Hence e G Eq. □ 

Proposition 18. Let d, e G Eq. If d < e, then /(e) extends /(d). 

Proof. Consider the set 

Z := {d G E : Vei,e 2 G #o(ei < dA ei < e 2 ) -> (/(e 2 ) extends /(ei))}. 

It is enough to show that Z is unbounded. Since do G Z by definition of i?o, Z is 
non-empty. For a contradiction, suppose di G D is the largest element in Z . Let 
d 2 be the smallest clement in E such that /(d 2 ) extends /(di). By Lemma [T?] 
d 2 G Eq. For every e G Eq with e > di, either e = d 2 or /(e) extends /(d 2 ) by 
definition of i^o- Hence d 2 G This contradicts the maximality of d±. □ 

Proof of Theorem A. We will show that 

This contradicts the assumption that the family (Fd)cien witnesses that K is not 
definably Baire, and hence establishes Theorem A. 

By Proposition IT51 and Lemma [TU1 we have for all di, d 2 G i?o with d\ < d 2 

d/( d2 ) C Jf( dl ). 

By Fact |H 

+ n - n x pu(suw))- 

deE d£E 

By Lemma [Ml and [T7l the set Eq has no maximum and hence is unbounded by Fact 
[U Hence {f3(f(5(f(d)))) : d G Eq} is unbounded as well by Proposition [TBI and 
Lemma HU1 Thus the set f] deD Xd is equal to fides -^W ($(/(<*)))) an< ^ m particular 
non-empty. □ 
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